Fleury 算法
Fleury 算法用于求欧拉图的欧拉巡回.
设
算法:
(1) 任取
(2) 假定道路
(a)
(b) 除非不能选择, 否则一定要使
(3) 当第(2)步不能再进行时算法停止.
可以证明当算法停止时, 所得到的道路
References:
赵静、但琦 等编《数学建模与数学实验》(第四版)5.5.2 中国邮递员问题. Page 104.
http://www.cnblogs.com/Lyush/archive/2013/04/22/3036659.html